WHAT IS CLAIMED IS: 



1 1 . An adaptive computing integrated circuit configurable to perform a 

2 plurality of functions, comprising: 

3 a plurality of heterogeneous computational elements; and 

4 an interconnection network coupled to the plurality of heterogeneous 

5 computational elements, the interconnection network operative to configure the plurality of 

6 heterogeneous computational elements; 

7 wherein a first group of heterogeneous computational elements is configurable 

8 to form a first functional unit to implement a first function; 

9 wherein a second group of heterogeneous computational elements is 
1*6 configurable to form a second functional unit to implement a second function; and 

H wherein if the second function is not currently used, one or more of the second 

fm 

© group of heterogeneous computational elements are reconfigurable by the interconnection 

IS network to implement the first function. 
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,5" 1 2. The adaptive computing integrated circuit of claim 1 wherein if the 

;J2 second function is not currently used, the one or more of the second group of heterogeneous 

>\ 'SI!' 

1*3 computational elements are reconfigurable to implement the first function by forming one or 

If s § 

•M more additional instances of the first functional unit. 

1 3 . The adaptive computing integrated circuit of claim 1 wherein if the 

2 second function is not currently used, one or more of the first group of heterogeneous 

3 computational elements and the one or more of the second group of heterogeneous 

4 computational elements are reconfigurable to form a single functional unit to implement the 

5 first function. 

1 4. The adaptive computing integrated circuit of claim 1 wherein if the 

2 second function is not currently used, the one or more of the second group of heterogeneous 

3 computational elements are reconfigurable by the interconnection network to implement one 

4 or more of the plurality of functions other than the second function. 

1 5. The adaptive computing integrated circuit of claim 1 wherein if a third 

2 function is to be implemented, one or more of the first group of heterogeneous computational 

3 elements and/or the one or more of the second group of heterogeneous computational 

4 elements are reconfigurable by the interconnection network to implement the third function. 
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1 6. An adaptive computing integrated circuit, comprising: 

2 a plurality of reconfigurable matrices, the plurality of reconfigurable matrices 

3 including a plurality of heterogeneous computational units, each heterogeneous 

4 computational unit having a plurality of fixed computational elements, the plurality of fixed 

5 computational elements including a first computational element having a first architecture 

6 and a second computational element having a second architecture, the first architecture 

7 distinct from the second architecture, the plurality of heterogeneous computational units 

8 coupled to an interconnect network and reconfigurable in response to configuration 

9 information; and 

10 a matrix interconnection network coupled to the plurality of reconfigurable 

|^1 1 matrices, the matrix interconnection network operative to reconfigure the plurality of 

3512 reconfigurable matrices in response to the configuration information for a plurality of 

ffl 3 operating modes; 

Iff 4 wherein a first group of heterogeneous computational units is reconfigurable 

|3 5 to form a first functional unit to implement a first operating mode; 

* 16 wherein a second group of heterogeneous computational units is 

||1 7 reconfigurable to form a second functional unit to implement a second operating mode; 

3 8 wherein if the second operating mode is not currently used, one or more of the 

119 second group of heterogeneous computational units are reconfigurable to implement the first 

:t . 

20 operating mode. 

1 7. The adaptive computing integrated circuit of claim 6 wherein if the 

2 second operating mode is not currently used, the one or more of the second group of 

3 heterogeneous computational units are reconfigurable to implement the first operating mode 

4 by forming one or more additional instances of the first functional unit. 

1 8. The adaptive computing integrated circuit of claim 6 wherein if the 

2 second operating mode is not currently used, one or more of the first group of heterogeneous 

3 computational units and the one or more of the second group of heterogeneous computational 

4 units are reconfigurable to form a single functional unit to implement the first operating 

5 mode. 

1 9. The adaptive computing integrated circuit of claim 6 wherein if the 

2 second operating mode is not currently used, the one or more of the second group of 
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heterogeneous computational units are reconfigurable to implement one or more of the 
plurality of operating modes other than the second operating mode. 

10. The adaptive computing integrated circuit of claim 6 wherein if a third 
operating mode is to be implemented, one or more of the first group of heterogeneous 
computational units and/or the one or more of the second group of heterogeneous 
computational units are reconfigurable to implement the third operating mode. 

11. An adaptive computing integrated circuit, comprising: 

a plurality of heterogeneous computational elements, the plurality of 
heterogeneous computational elements including a first computational element and a second 
computational element, the first computational element having a first fixed architecture of a 
plurality of fixed architecture and the second computational element having a second fixed 
architecture of the plurality of fixed architectures, the first fixed architecture being different 
than the second fixed architecture, and the plurality of fixed architectures including functions 
for memory, addition, multiplication, complex multiplication, subtraction, configuration, 
reconfiguration, control, input, output, and field programmability; and 

an interconnection network coupled to the plurality of heterogeneous 
computational elements, the interconnection network operative to configure the plurality of 
heterogeneous computational elements; 

wherein a first group of heterogeneous computational elements is 
reconfigurable to form a first functional unit to implement a first function; 

wherein a second group of heterogeneous computational elements is 
reconfigurable to form a second functional unit to implement a second function; and 

wherein if the second function is not currently used, one or more of the second 
group of heterogeneous computational elements are reconfigurable by the interconnection 
network to implement the first function. 

12. The adaptive computing integrated circuit of claim 1 1 wherein if the 
second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable to implement the first function by forming one or 
more additional instances of the first functional unit. 

13 . The adaptive computing integrated circuit of claim 1 1 wherein if the 
second function is not currently used, one or more of the first group of heterogeneous 
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computational elements and the one or more of the second group of heterogeneous 
computational elements are reconfigurable to form a single functional unit to implement the 
first function. 

14. The adaptive computing integrated circuit of claim 1 1 wherein if the 
second function is not currently used, the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement one 
or more of the plurality of functions other than the second function. 

15. The adaptive computing integrated circuit of claim 1 1 wherein if a 
third function is to be implemented, one or more of the first group of heterogeneous 
computational elements and/or the one or more of the second group of heterogeneous 
computational elements are reconfigurable by the interconnection network to implement the 
third function. 

16 . An adaptive computing integrated circuit, comprising: 
a plurality of heterogeneous computational elements, the plurality of 
heterogeneous computational elements including a first computational element and a second 
computational element, the first computational element having a first fixed architecture and 
the second computational element having a second fixed architecture, the first fixed 
architecture being different than the second fixed architecture; and 

an interconnection network coupled to the plurality of heterogeneous 
computational elements, the interconnection network operative to configure a first group of 
heterogeneous computational elements to form a first functional unit for a first functional 
mode of a plurality of functional modes, in response to first configuration information, and 
the interconnection network further operative to reconfigure a second group of heterogeneous 
computational elements to form a second functional unit for a second functional mode of the 
plurality of functional modes, in response to second configuration information, the first 
functional mode being different than the second functional mode, and the plurality of 
functional modes including linear algorithmic operations, non-linear algorithmic operations, 
finite state machine operations, memory operations, and bit-level manipulations; 

wherein if the second functional mode is not currently used, one or more of 
the second group of heterogeneous computational units are reconfigurable to implement the 
first functional mode. 
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1 1 7. The adaptive computing integrated circuit of claim 1 6 wherein if the 

2 second functional mode is not currently used, the one or more of the second group of 

3 heterogeneous computational elements are reconfigurable to implement the first functional 

4 mode by forming one or more additional instances of the first functional unit. 

1 18. The adaptive computing integrated circuit of claim 1 6 wherein if the 

2 second functional mode is not currently used, one or more of the first group of heterogeneous 

3 computational elements and the one or more of the second group of heterogeneous 

4 computational elements are reconfigurable to form a single functional unit to implement the 

5 first functional mode. 

2 1 9. The adaptive computing integrated circuit of claim 1 6 wherein if the 
|2 second functional mode is not currently used, the one or more of the second group of 

l| heterogeneous computational elements are reconfigurable by the interconnection network to 

Wf implement one or more of the plurality of functional modes other than the second functional 
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3 mode. 
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|1 20. The adaptive computing integrated circuit of claim 1 6 wherein if a 

fi third functional mode is to be implemented, one or more of the first group of heterogeneous 

% J 

H computational elements and/or the one or more of the second group of heterogeneous 

4 computational elements are reconfigurable by the interconnection network to implement the 

5 third functional mode. 

1 2 1 . A method for allocating hardware resources within an adaptive 

2 computing integrated circuit, comprising: 

in response to first configuration information, configuring a first group of 

4 heterogeneous computational elements to form a first functional unit to implement a first 

5 function and configuring a second group of heterogeneous computational elements to form a 

6 second functional unit to implement a second function; and 

7 in response to second configuration information, reconfiguring one or more of 

8 the second group of heterogeneous computational elements to implement the first function. 

1 22. The method of claim 2 1 wherein the second configuration information 

2 is generated when the second function is not currently used. 
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23. The method of claim 21 wherein in response to the second 
configuration information, the one or more of the second group of heterogeneous 
computational elements are reconfigured to form one or more additional instances of the first 
functional unit to implement the first function. 

24 . The method of claim 21 wherein in response to the second 
configuration information, one or more of the first group of heterogeneous computational 
elements and the one or more of the second group of heterogeneous computational elements 
are reconfigured to form a single functional unit to implement the first function. 

25. The method of claim 21 further comprising: 

in response to third configuration information, reconfiguring one or more of 
the first group of heterogeneous computational elements and/or the one or more of the second 
group of heterogeneous computational elements to implement a third function. 
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